GEOMETRY OF THE LOCUS OF POLYNOMIALS OF DEGREE 4 

WITH ITERATIVE ROOTS 
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Abstract. We study polynomial iterative roots of polynomials and describe the locus of 
complex polynomials of degree 4 admitting a polynomial iterative square root. 



1. Introduction 

We begin by recalling some basic notions about iterations. Let M be an arbitrary set 
and let / : M — > M be a function. 

Definition 1.1. The iterates of f are defined recursively by 

• f°(x) = x for all x G M; 

• f n+1 (x) = f{f n {x)) for all xeM and n > 0. 

Example 1.2. Let f : C — > C be a linear polynomial f(z) = az + b. Then 

f°(z) = z; 
f 1 (z) = az + b; 

f 2 (z) = a(az + b) + b = a 2 z + ab + b; 
f 3 {z) = a 3 z + o?b + ab + b; 

f n (z) = a n z + (a™" 1 + a n ~ 2 + • • • + a + 1)6. 

It is natural to ask if a given function g can be represented as an iterate of another 
function /. If this is the case, then we say that / is an iterative root of g. This is defined 
precisely below. 

Definition 1.3. We say that a function f is an iterative root of order r > 2 of a function g, 
if the following functional equation is satisfied 

f = g 

and r is the least integer for which this equation holds. 

The problem of the existence of iterative roots appear in the literature already at the 
beginning of the 19th century, notably in the works of Abel and Babbage, see eg. [Bab . 
In the present note we consider this problem for complex polynomials in one variable. 
Iterations of polynomials of more variables were studied recently in [CSZ . 

2. Complex polynomials and algebraic sets 

We recall some notions necessary in the further considerations. 

Definition 2.1. a) A complex polynomial g(z) of one variable z of degree d is an expression 
of the form 

g{z) = b d z d + b d _ x z d - x + • • • + biz + b , 
with bo, . . . , bd G C and bd ^ 0. If d = 0, then also bo = is allowed. 
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b) The set P(d) of polynomials of degree < d is a vector space of dimension d + 1 with 
natural coordinates (pd, b^-i, ■ . . , bo). 

c) The set of normalized polynomials P n {d) of degree d (i.e. those with b& = 1) is an 
affine subspace of P{d), which we identify with C d via natural coordinates ^d— 2> • • • > ^o)- 

Complex polynomials in more variables are denned similarly. Their set has a structure 
of ring and is denoted usually by C[zx, . . . , z n ]. 

Definition 2.2. An (affine) algebraic set in C n is a set X defined by a (finite) number of 
polynomial equations 

h[z 1 ,...,z n ) = 
f 2 {z 1 ,...,z n ) = 



X 



where fx, . . . , f k E C[ z \ . . . . . z n \ . 



f k (zx, ...,z n ) = 



One of fundamental theorems in algebraic geometry is Hilbert's Nullstellensatz [Hul, 
Theorem 1.16]. It associates to any algebraic subset X C C n its vanishing ideal I(X). The 
transcendence degree of the quotient field C(X) of the quotient ring C[zx, ■ ■ ■ , z n ]/I(X) is 
the dimension of X. 



3. Iterative roots of complex polynomials 
Motivated by the ideas recalled in the Introduction we are led to the following problem. 

Question 3.1. Do complex polynomials in one variable of given degree d admit iterative 
roots ? 

This question is very general and a little bit ambiguous at the same time. First of all 
note, that if / is a polynomial of degree e, then fi" is a polynomial of degree e r , so there 
are obvious constrains involving the degree for the existence of polynomial iterative roots. 
For example a polynomial whose degree d is a prime cannot admit any polynomial roots 
with r > 2. 

Sending a polynomial / G P(d) to its r— th iterate f r G P{d r ) is an algebraic mapping. 
This means the coefficients of f r are polynomial expressions in coefficients of /. The image 
is thus an algebraic set and its dimension is bounded by d + 1, the dimension of P(d), 
whereas the dimension of P{d r ) is {d r + 1). This implies that a general polynomial of 
degree d r has no polynomial root of order r. It is interesting to have some criteria. This 
motivated our Theorem 14.21 

On the other hand, one might wonder if given a polynomial g{z) there exists arbitrary 
function such that 

r=g 

with no assumptions whatsoever on the regularity of /. This question seems to be much 
harder. We collect together what is known about Question 13.11 to put our result in a 
perspective. 

3.1. Constant polynomials. A polynomial g of degree is a constant function g(z) = bo- 
lt is clear that g is its own iterative root of arbitrary degree i.e. g r = g for all r > 1. 
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3.2. Linear polynomials. A linear polynomial g : C 9 z — > az + b E C with a / has 
iterative roots of arbitrary order r. 

Proof. If a 7^ 1, then set simply c := (we take one of the roots of order r of a), 
d := 1+c+ .. b +c r-i = ^T^f an d define f(z) = cz + d. Then / is an iterative root of g of order 
r, compare Example 11.21 

If a = 1 i.e. g(z) = z + b, then clearly f(z) = z + - is the iterative of g of order r. 

If 6 = 0, then for a an arbitrary root of 1 of order r the polynomial f{z) = a ■ z is an 
iterative root of g{z) = z. □ 

It follows from the proof that a complex linear polynomial admits at least r distinct 
iterative roots of order r, which are linear polynomials as well. One cannot however hope 
for an iterative version of the fundamental theorem of algebra. Indeed, the identity g(z) = z 
has infinitely many polynomial iterative square roots of the form f(z) = —z + b with 
arbitrary b £ C. 

3.3. Quadratic polynomials. As the degree d = 2 is a prime, there cannot exist any 
polynomial iterative roots. On the other hand in |RSS| Rice, Schweizer and Sklar proved 
a surprising result to the effect that a quadratic complex polynomial does not admit any 
iterative root i.e., with no assumption on the regularity of a root. 

Theorem 3.2 (Rice-Schweizer-Sklar). Let g(z) be a quadratic complex polynomial and 
r > 2 an integer. Then there does not exist any function f : C — > C such that f r = g. 

Remark 3.3. Note that the result strongly depends on the ground field. For example 
there exist iterative square roots of some real quadratic polynomials, see [Bro] for details. 

3.4. Cubic polynomials. The degree is again a prime, so there are no polynomial roots. 
Choczewski and Kuczma claim in |C-K| that the degree 3 counterpart of Theorem 13 . 2 1 holds . 
However the factorization in [C-K, Formula 20] is false and the rest of their argument fails, 
so that we don't know for sure. 

3.5. Quartic polynomials. Obviously there are quartic polynomials which are iterative 
squares of quadratic polynomials. As remarked already above a general quartic polynomial 
is not an iterative square, so it is natural to ask how to distinguish those which are among 
all the others. In this note we show that there exists a rational surface S in the space -P n (4) 
of normalized polynomials of degree 4, which parametrizes iterative squares. The precise 
statement is given in Theorem 14. 2\ which is our main result. Degree 4 is in a sense the 
first interesting case because there are quartic polynomials which have polynomial iterative 
roots of order 2 and such which haven't. 

3.6. An overview. We summarize facts presented in this section in the following table. 



degree 


which have polynomial iterative roots 


which have iterative roots 





all 


all 


1 


all 


all 


2 


none 


none 


3 


none 


none (?) 


4 


a proper algebraic subset 


??? 
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The following problem is quite natural (the evidence might be to sparse to rise a con- 
jecture). We stress again, that in view of Remark 13.31 it is crucial, that we are over the 
complex numbers. 

Question 3.4. Let g be a complex polynomial in one variable which has an iterative root 
of order r. Does there exist a polynomial iterative root of g of order r? 

Note that one cannot hope that any iterative root of a polynomial is a polynomial itself. 
For example the identity g(z) = z has also rational functions f{z) = | with arbitrary 
a £ C, a ^ as iterative square roots (and more complicated functions as well). 

4. The main result 

We begin by showing that it is enough to consider normalized polynomials i.e. to work 
in the space P n (A). Let L(z) = az + b be a linear polynomial, o/O. Then L is a bijective 
mapping of the complex plane with the inverse L~ l (z) = -z — -. We have the following 
observation. 

Lemma 4.1. Let 

g(z) = b d z d + b A -\z d ~ x + • • • + biz + b 

be a complex polynomial of degree d. There exists a normalized polynomial g n , which is 
linear conjugate to g i.e. g n = L^ 1 o go L for some L(z) = az + b as above. 

Proof. Elementary calculation shows that 

(L _1 o g o L){z) = (bd ■ a d ~ 1 )z d + terms of lower degree. 

Since we work over the complex numbers there exists a € C such that 

b d ■ a"" 1 = 1 

and the assertion of the Lemma follows. □ 

It is a general fact, that existence of iterative roots is invariant under conjugation. Indeed, 
assume that 

V 

J = lp 

holds and let A be any bijection. Then A~ x o j o A has A o ^ o A as its iterative root of 
order r. Hence it is enough to consider normalized polynomials. 

Let f(z) = z 2 + a\z + ao be a normalized quadratic polynomial. Then 

f 2 (z) = z A + 2ai • z 3 + (2a + a\ + a\) ■ z 2 + (2aia + a\) • z + (a^ + a\a + a ). 

This calculation can be interpreted in terms of the polynomial mapping 

6 3 = 2ai 

62 = 2a + a\ + ai 

b\ = 2a±ao + a\ 

bo = o,l + a\ao + ao 

We denote the image of this mapping by S. 

Eliminating the variables ao and a\ in the above equations either by hand or using 
Singular [DGPS] as we did, leads to the following equations for S: 

(2) bj - 86 2 6§ - 126§ + 166| + 326 2 - 166 3 - 646 = 0; 

b\ - 46263 + 861 = 



(1) V 9:P n (2)=C 2 9(a 1 ,a ) 



o eC 4 = P n (4). 



J 3 

Up to rearranging the terms we just proved our main result. 
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Theorem 4.2. Let g(z) = z 4 + b%z 3 + b2Z 2 + b\Z + 60 be a normalized complex quartic 
polynomial. There exists a normalized polynomial f(z) = z 2 + a±z + ao 0/ degree 2 such 
that f 2 = gif and only if 

b = _(&£- 86 2 6§ - 126§ + + 326 2 - I663) and 61 = --(ftjj - 46363). 
64 8 

In i/tis case 

(3) ai = ^63 a = -^o§ - -i-03 + ^& 2 - 

Remark 4.3. Whereas equations ([2]) distinguish iterative squares exactly in the same 
manner as for example the vanishing of the discriminant of a polynomial distinguishes 
polynomials with multiple roots, the forms (j3J) show that a polynomial square root can be 
easily computed effectively. 

Remark 4.4. As pointed out by the referee it might happen that a normalized polynomial 
has an iterative root which is not normalized. Indeed, if a is an arbitrary cubic root of 1, 
then the second iterate of h(z) = az 2 + f3\z + /3q is a normalized polynomial of degree 4. 



As we saw in Lemma 14.11 the polynomials h(z) in Remark 14.41 and f(z) in Theorem 14.21 
are linearly conjugate, for example by L a (z) = a ■ z which sends 

f(z) = z 2 + a\z + ao to h(z) = az 2 + a\z + a 2 ao, 

i.e. Pi = a\ and [3q = a 2 ao- The second iterates of the above polynomials are normalized 
polynomials, of course again conjugate by L a . 

From now on, we assume that a is a primitive cubic root. Starting with h(z) instead of 
f{z) we get a mapping (p a similarly as in (prj 



ip a : P n {2) =C 2 3 (ai,a ) -> < 



63 = 2a 2 ai 

6 2 = 2a 2 a + aaf + aa\ ^4 _ p ,^ 

bi = 2aaia + a 2 ^ ~ '' 

bo = aa,Q + aia + ao 



and by the same token we have the map (p a 2. We denote the images of these maps by S a 
and S a 2 respectively. It is clear that the conjugation by L a , respectively by L a 2(z) = a 2 ■ z 
induces isomorphisms of S with S a and 5^2. It suffices to understand the geometry of 
S. It is surprisingly simply. Since S is the graph of a polynomial mapping in variables 62 
and 63, it is a rational surface. It has an isolated singularity in the point (0,0,0,0) which 
corresponds to the polynomial z 4 . This polynomial sits in the intersection C := SnS a r\S a 2, 
hence it has three distinct polynomial square roots: z 2 , a ■ z 2 and a 2 • z 2 . It is natural to 
ask if there are more such polynomials. 

5. Multiple roots and geometry 

Here we show that C is an irreducible rational curve, hence in particular there is a one 
parameter family of quartic polynomials with triple iterative roots of order 2. 

Proposition 5.1. Let g(z) = z 4 + /3 • z 3 + |/3 2 • z 2 + ^/3 3 • z + ^(3 4 - \(3 with f3 € C 
arbitrary. Then g has three distinct iterative roots of order 2. 

Proof. A naive idea to describe all polynomials with multiple iterative roots would be to 
consider pairwise intersections of surfaces S, S a and S a 2 . This is doable but the computa- 
tions are nasty. Here we compute instead iterates of quadratic polynomials. Let 



f a (z) = az 2 + biz + 61 



0, 
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then we have 

(4) f 2 (z) = a 3 z 4 + 2a 2 b 1 z i + (2a 2 b + ab{ + ab x )z 2 + {2ab Q b x + b\)z + (ab\ + 6 6i + b ). 

It is clear that f 2 (z) is a normalized polynomial if and only if a is a cubic root of 1. We 
assume that a is a primitive root. We write 

fi(z) = z 2 + a\z + ao, and f a 2(z) = a 2 z 2 + c\z + cq. 

We get formula for f 2 {z), respectively replacing in (jU a by 1, respectively by a 2 . 

With second iterates of f\, f a and f a 2 computed, we compare coefficients at correspond- 
ing powers of z. We begin with fx and f a , which corresponds to computing the intersection 
of S with S a . We get the following system of equations 

ai = a b\ 

2a + a\ + ai = 2a 2 b + ab\ + a6i 

2a\aQ + af = 2a6 ^i + b\ 

Oq + aia + a = ab^ + 6 ^i + &o 

Using elimination (we were again aided by Singular but it can be done also directly) we get 

b\ = aai 

6o = \a(ai — 2a 2 )a\ 
«o = 4(01-2)01 

With f3 := 2a\ we can write two iterative square roots of g(z) explicitly as 

h(z) = z 2 + ±Pz-±P(/3a 2 + f3a + 4), 
f a (z) = az 2 + \l3az-±(3{(3 + (3a 2 +A). 

The intersection curve r := S n S a is thus parametrized by the polynomial mapping 

In particular this curve is rational and irreducible. It is not hard to check in the same way, 
that S a 2 intersects S and S a exactly along T. Alternatively one could argue with the cyclic 
group of order 3 generated by a acting on the whole picture. In any case V = C and the 
third iterative root of g is 

f a2 (z) = a 2 z 2 + \Pa 2 z - ±0(0 + jia + 4). 

□ 

Proposition 15.11 has the following somewhat surprising consequence. 

Corollary 5.2. A normalized quartic polynomial has 

a) either no polynomial iterative square root (it lies in the complement of the set S U 
S«US fl2 CP n (4)j; 

b) or one polynomial square root (it is a point in (S U S a U S a 2) \ C ); 

c) or three polynomial square roots (it is a point on the curve C). 

It would be interesting to know if the geometric picture carries over to the general setting 
i.e. if the geometry of the set of polynomials of degree d r , which are r-th iterative powers 
of polynomials of degree d has a similar description and if one can characterize polynomials 
with multiple iterative polynomial roots. We hope to come back to this question in the 
next future. 
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